Ngay từ khi phát hành, "All About That Bass" nhận được những đánh giá tích cực từ phía các nhà phê bình. Nó được mô tả là "mở đầu cho các bài hát mùa hè" và là một "bài hát sôi động đầy hòa nhã".[7] Một nhà bình luận từ Idolator đã viết, "Bên cạnh video âm nhạc đáng yêu, ta có thể xem All About That Bass là sự hòa trộn của nhạc đồng quê, pop và rock 'n' roll ngày trước, với phong cách âm thanh độc đáo, có thể ngang nhiên đạt thành công tại các đài phát thanh của dòng nhạc EDM."[8] Dù vậy, nhiều người chỉ trích bài hát với phần sử dụng cụm từ "skinny bitches" của Trainor. Để biện hộ, trong một đoạn phỏng vấn cùng Billboard, nơi cô đã khẳng định, "Tôi không hề xem thường những cô gái khẳng khiu"[9][10].